A GENERALIZATION OF EXPANDER GRAPHS AND LOCAL 
REFLEXIVITY OF UNIFORM ROE ALGEBRAS 



HIROKI SAKO 

Abstract. We introduce a generalization of expander graphs, which is called 
a weak expander sequence. It is proved that a uniform Roe algebra of a weak 
expander sequence is not locally reflexive. It follows that uniform Roe algebras 
of expander graphs are not exact. We introduce the notion of a generalized box 
space to discuss box spaces and expander sequences in a unified framework. Key 
tools for the proof are amenable traces and measured groupoids associated to 
generalized box spaces. 



1. Introduction 

An expander sequence is a family of finite graphs which are uniformly locally 
finite but highly connected. It has applications to computer sciences, error correct- 
ing codes, and networks. The first explicit example of an expander sequence was 
constructed by Margulis |Mar73j . It was constructed from a residually finite group 
with relative property (T). 

Expander graphs give important examples in coarse geometry. Coarse geometry 
is a study of 'large scale uniform structure' of a space. We study features which 
do not depend on the local structure. The most fundamental properties for coarse 
spaces are property A defined by Yu |Yu00t Definition 2.1] and coarse embeddability 
into a Hilbert space. Yu dealt with these two properties in the study of the coarse 
Baum-Connes conjecture. The conjecture states that the geometric K-theory of a 
metric space and the analytic K-theory are isomorphic. Property A implies coarse 
embeddability and coarse embeddability implies the conjecture. 

An expander sequence does not coarsely embed into a Hilbert space, since its 
components are highly connected. In this paper, we introduce a generalization of 
expander sequence, which is called a sequence of weak expander spaces. It is proved 
that weak expander spaces do not have property A (Corollary 16. 31) . This means that 
connectivity of the spaces is high enough to negate property A. 

We often analyze a uniformly locally finite coarse space X by its uniform Roe 
algebra. The algebra is a C*-algebra and can be regarded as a natural linear rep- 
resentation of the space X. Property A is equivalent to nuclearity of the uniform 
Roe algebra C*(X) (Skandalis, Tu, and Yu [STY021 Theorem 5.3]). Nuclearity 
of C*-algebras can be interpreted as a finite dimensional approximation property 
(Choi-Effros [CE78 S Theorem 3.1], Kirchberg |Kir77j ). In this paper, we deal with 
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another approximation property, called local reflexivity ((EH85J Section 5]). It is 
much weaker than nuclearity. Because a weak expander sequence does not have 
property A, a uniform Roe algebra of a weak expander sequence is not nuclear. The 
goal of this paper is to show much stronger negation. 

Theorem 1.1. Let X = |Jm=i X m be a sequence of weak expander spaces. Then the 
uniform Roe algebra C*(X) is not locally reflexive. 

Since exactness implies local reflexivity |Kir94a] , we have the following corollary. 

Corollary 1.2. A uniform Roe algebra of a sequence of expander graphs is not 
exact. 

In Section 121 we prepare the notion of a generalized box space, which is a special 
kind of a coarse space. In Section [3j we review the definition of a uniform Roe 
algebras and local reflexivity of C*-algebras. In Section HJ we construct a topolog- 
ical groupoid associated to a coarse space. The groupoid is different from that in 
[ST Y02] . Its topology is generated by countably many compact and open subsets. 
In Section [5j it is proved that the groupoid has an invariant measure, if the space is 
a generalized box space. If the uniform Roe algebra is locally reflexive, the measured 
groupoid has a F0lner property. This is a key for the proof of the main theorem. In 
the last section, we make comments on uniform local am enability (ULA) defined by 



Brodzki, Niblo, Spakula, Willett, and Wright |BNS+12l Definition 2.2]. Definition 
of weak expander sequence is related to ULA. 

2. Generalized box space and weak expander sequence 

2.1. Coarse space. We prepare several notations related to coarse geometry. See 
Roe's lecture note |Roe03t Chapter 2] for details. Let X be a set. For subsets 
T, Ti, T 2 C X 2 , we define the inverse T _1 and the product T\ o T 2 as follows: 

T- 1 = {(x,y)eX 2 I {y,x)eT}, 
T\ o T 2 = {(x, y) G X 2 I there exists z G X such that (x, z) G T l5 (z, y) G T 2 }. 

Denote by T on the n-th power T o T o • • • o T. For a subset Y C X and T C X 2 , let 
T[Y] be a set defined by 

T[Y] = {x G X I there exists y &Y such that (x, y) G T}. 

For a one-point set {2}, we simply write T[x] = T[{x}]. A subset F C X is called 
a T-bounded set if there exists i6l such that F C T[x\. 

Definition 2.1 (Definition 2.3 in [Roc03j). Let X be a set and let C be a family of 
subsets of X 2 . The pair (X, C) is said to be a coarse space if it satisfies the following: 

• The diagonal subset Ax Q X 2 is an element of C. 

• IfT\C. T2 and T 2 G C, then T\ G C. 

• IfTeC, then T~ l G C. 

• IfTi, T 2 G C, then T x o T 2 G C. 

• IfT x , T 2 G C, then T 1 UT 2 e C. 
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Two elements x, y G X are said to be connected if {(x, y)} G C. Sometimes, a 
coarse space is assumed to be connected. In this paper, connectivity is not required. 
For the coarse space (X,C), elements of C are called controlled sets (or entourages). 

A metric space (X, d) is naturally equipped with a coarse structure C defined by 



Other metrics on X can define the same coarse structure. In coarse geometry, we 
focus on features which only depends on the coarse structure C. 

Definition 2.2. A coarse space (X,C) is said to be uniformly locally finite if every 
controlled set T G C satisfies s\xp xeX Jj(T[x]) < 00. 

Let us observe what uniform local finiteness means in the case of metric spaces. 
For a metric space (X, d), we use the following notations: 



A metric space (X, d) is uniformly locally finite if and only if for every distance 
R > 0, all the balls Nr(x) of radius R are finite and the numbers of their elements 
are uniformly bounded, namely, sup xgX jj(A^(a;)) < 00. In many references, metric 
spaces with this property are said to have bounded geometry. 

The other typical example of a coarse space arises from groups and group actions. 
Let G be a discrete group. A set X equipped with a G-action naturally has a coarse 
structure. For a finite subset K C G, define Y K C X 2 by T K = {(gx, x) \ g G K, x G 
X}. We say that a subset T C X x X is controlled if there exists a finite subset 
K C G such that T C T#. This coarse structure on X is uniformly locally finite. 

2.2. Generalized box space. The term 'box space' was introduced in |Roe03t 
Definition 11.24]. It is a sequence of finite quotient groups of a residually finite group 
G. Let H\ D H 2 5 • ■ • be finite index normal subgroups of G whose intersection 
Hm=i is {1g}- A box space is the disjoint union DG = G/ Hi \_\ G/ H 2 \_\ ■ ■ ■ of 
finite quotient groups. The natural left translation action of G gives a uniformly 
locally finite coarse structure on \3G. 

Box spaces give interesting examples related to property A as follows: 

• The group G is amenable if and only if the space OG has property A ( |Roe03[ 
Proposition 11.39]). 

• It has been already pointed out by R. Willett that the uniform Roe algebra 
C*(D(j) is not even exact if G is not amenable (see the last sentence of 
AGS12] ). This is a conclusion of the argument of |BO08I Proposition 3.7.11]. 

• For an appropriate choice of finite index normal subgroups of the free group 
F 2 , the box space DF 2 coarsely embeds into a Hilbert Space, although it 
does not have property A (Arzhantseva, Guentner, and Spakula |AGS12j ). 

• Let G be a residually finite group with Kazhdan's property (T). The box 
space DG is an expander sequence (see e.g., |BdlHV08| Section 6.1]). 



C = {T C X 2 I d is bounded on T}. 



N R {Y) 
d R (Y) 



{x G X I d(x,Y) < R} 
N R (Y) \ Y. 
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The construction of box spaces relies on discrete groups. In this paper, we gener- 
alize the notion of a box space in the context of coarse geometry and investigate its 
operator algebraic feature. 

Definition 2.3. A uniformly locally finite coarse space (X,C) is called a generalized 
box space, if there exists a disjoint decomposition X = |Jm=i X m satisfying the 
following conditions: 

• Every subset X m is finite and not empty, 

• Every controlled set T G C is a subset o/Um=i X m x X m - 

The second condition means that the components {X m } are mutually disjoint 
in the sense of coarse geometry. This notion allows us to discuss box spaces and 
expander sequences in the same framework. 

2.3. Weak expander spaces. We introduce the notion of weak expander spaces. 

Definition 2.4. A generalized box space X = |_l^ =1 X m is called a sequence of weak 
expander spaces if there exist a controlled set T and a positive number c satisfying 
the following condition: for every controlled set T, 



Consider the case that T contains the diagonal set. Then the set T[Y] is a kind 
of Y's neighborhood and we regard the term (j(T[y])/(j(y) as the expansion of Y. 
The condition in Definition 12.41 means that the expansion of Y is uniformly greater 
than 1 + c if m is large enough and if Y is a T-bounded set. We first observe that 
the cardinality of X m diverges, like an expander sequence. 

Lemma 2.5. If a generalized box space X = |_l^ =1 X m is a sequence of weak ex- 
pander spaces, then linim^oo $(X m ) = oo. 

Proof. Take a controlled set T and a positive number c in Definition 12.41 We may 
assume that T contains the diagonal set Ax- Let n be a large natural number. If 
m is large enough, then we have 



and n < Jj(T on [x]) < (j(X m ). It follows that §(X m ) is grater than n for large m. □ 

For a box space of a residually finite group G, being a weak expander sequence 
means non- amenability of G. 

Lemma 2.6. Let G be a finitely generated residually finite group. Let H% D i? 2 ^ 
• • • be a sequence of finite index normal subgroups of G which satisfies f]m=i — 
{1g}- Then the following conditions are equivalent: 
(1) The group G is not amenable, 




Y C X m , Y is a T-bounded set 




> 1 + c 
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(2) The box space DG = |Jm=i ^/H m does not have property A, 

(3) The box space DG is a sequence of weak expander spaces. 

Proof. By |Roe03l Proposition 11.39], conditions ([T]) and 02]) are equivalent. We 
prove the equivalence of conditions ([T]) and Let K be a symmetric generating 
set of G containing 1 G . Define a controlled set T K by the action of K, i.e., T K = 
{(gx, x) | g e K,x e DG}. The controlled set T^ 1 corresponds to the action of K n , 
namely, 

t k = {i.9i92 ■ ■ ■ g n x, x) | g u g 2 , ■ ■ ■ , g n e K, x e DG}. 

Suppose that G is amenable. For every controlled set T of OG, there exists a 
natural number n such that T C T^ n . For an arbitrary positive number e, there 
exists an e-F0lner set F C G for the action of K n . We mean by e-F0lner that 
< oo and that $(K n F) < (1 + e)Jj(F). If m is large enough, then the quotient 
map q m : C — ?- G/H m is injective on the subset K n F C G. For large m, we have 

m[Qm(F)}) < $(TK n [<lm(F)}) = Klm(K n F)) < (1 + e)tt( 9m (F)). 
This implies the inequality 



m— >oo 



There exists a controlled set T such that for every m the finite subset q m (F) is 
T-bounded. Indeed, there exists a natural number / such that F G K l . By the 
inclusion q m (F) C T^[l G /# m ], the subsets q m (F) are T^-bounded. It follows that 
the box space DG is not a sequence of weak expander spaces. 

Conversely, suppose that DG is not a sequence of weak expander spaces. For every 
positive number e, there exists a controlled set T satisfying the following inequality: 

liminf f inf P\flT : r £ G/# m , ^ is a f -bounded set) ] < 1 + e. 

rn^oc V L W) J / 

We may assume that T = T^ 1 . For large enough m, the quotient map q m \ G — )■ 
G/H m is injective on K n+1 C G. Take m such that q m \K n + x is injective and that 

inf V-^TTTT^- ■ Y Q G/H m , Y is a T£ n -bounded set! < 1 + e. 
I HOO " J 

Choose a T£ n -bounded subset Y C G/# m satisfying ft(T^[y]) < (1 + e)ti(Y). Re- 
placing K with a right translation of Y, we may assume that 1g/h,„ £ Y- Since 
is T]f -bounded, T#[Y] is included in the image of K n+1 . The inverse 
image F of Y under the injective map q m \K™+ 1 satisfies the inequality 

tJ(KF)<(l + 6)|(F). 

It turns out that there exists an e-F0lner set with respect to the generating set K. 
It follows that G is amenable. □ 
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2.4. Expander and weak expander. Let {(X m ,<i)} me N be a sequence of finite 
metric spaces. The disjoint union |Jm=i X m is equipped with a coarse structure 
defined by 



C = {Tc[_\x m xX m 



d is bounded on T 



Suppose that (Um=i^m,C) is a uniformly locally finite coarse space. Definition 12.41 
can be rephrased in terms of the metric d. The space |J™ =1 (l m , d) is a sequence of 
weak expander spaces if and only if there exist positive numbers c and R such that 
for every positive number S, 

liminf Mnf j ^ff ) : Y £ X ^ diam(F) < Sjj > 1 + c. 

To get a better understanding about a weak expander sequence, take an expanding 
sequence of subsets Y, N R (Y), N R (N R (Y)), ■ • • C X m . Let us think that the sequence 
describes how information spreads. The numbers §(Y), §(Nr(Y)), ■ ■ ■ indicate how 
many points the information reaches. The inequality 

inf {$(N R (Y))/$(Y) : Y C X m , diam(F) < S} > 1 + c. 

means that the number of the points increases exponentially (> 0((1 + c) n ))), until 
the diameter of the area exceeds S. We can make the constant S bigger, by choosing 
a larger component of |J X m . 

The notion of weak expander spaces is a generalization of expander graphs. We 
recall the definition of expander graphs. For a connected graph (X, E) with a vertex 
set X and an edge set E, we define a metric on X by 

d(x, y) = min{<i G N | x — Zo, Zi, ■ ■ • , Zd = y G X, Zj-i and Zj are connected}. 

For a subset FCI, ^i(^) is the collection of all the vertices which are connected 
with Y by edges. A sequence {(X m , E m )} m€N of finite graphs is called an expander 
sequence, if the following conditions hold: 

(1) The graphs (X m ,E m ) are connected, 

(2) There exists a natural number D such that the graphs (X m ,E m ) are all 
.D-regular. Namely, for every m and x G X m , §(di(x)) = D, 

(3) lim m §(X m ) = oo, 

(4) There exists a constant c > such that for every subset Y C X m satisfying 
KY) < UXm)/2, the inequality ^N^Y)) > (1 + c)$(Y) holds. 

Fix distance S > 0. For a subset Y C X m , if diam(y) < 5 and if m is large enough, 
then < (j(X m )/2 by condition By condition (j3J), an expander sequence is a 
sequence of weak expander spaces. 

3. Preliminary on operator algebra 

3.1. Translation algebra and uniform Roe algebra. Let us recall the definition 
of a uniform Roe algebra. We regard the algebra as a natural linear representation of 
a coarse space. A bounded linear operator a on i^X is said to have finite propagation 
if its matrix coefficient is located on a controlled set. More precisely, there exists 
a controlled set T a C X x X such that (a5 y ,5 x ) = 0, (x,y) G (X x X) \ T a . The 
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collection of all the operators with finite propagation is called the translation algebra 
A°°(X). The uniform Roe algebra C*(X) is the operator norm closure of A°°(X). 
A coarse geometric property of X sometimes implies an operator algebraic property 
of C*(X). The typical example is the following: 

Theorem 3.1 (Theorem 5.3 in [STY02j ). Let X be a uniformly locally finite metric 
space. The space X has property A if and only if C*(X) is nuclear. 

3.2. Local reflexivity. In this paper, we consider the following properties for C*- 
algebras: Nuclearity, exactness, and local reflexivity. Nuclearity implies exactness. 
Conclusions in Kirchberg |Kir94aj show that exactness implies local reflexivity. They 
are all related to minimal tensor products between C*-algebras. The following is the 
definition of local reflexivity. 

Definition 3.2 (Section 5 of Effros-Haagerup [EH85] ). A C* -algebra B is said to 
be locally reflexive if for every finite dimensional operator system V C B** , there 
exists a net of contractive completely positive maps §j\V-^tB which converges to 
idy in the point-ultraweak topology. 

Instead of the definition, we only use the following features of local reflexivity. 

Proposition 3.3 (Theorem 3.2, Theorem 5.1, and Proposition 5.3 of [EH85] ) . 

• A C* -subalgebra of a locally reflexive C* -algebra is also locally reflexive. 

• If B is locally reflexive and J is an ideal of B, then the exact sequence 
— > J — > B — > B / J — > locally splits. Namely, for every finite dimensional 
operator system V C B/J, there exists a unital completely positive map 
$: V — >■ B such that $(a) + J = a, a G V . 

For a neat description on local reflexivity, the reader is referred to the book [BO08, 
Chapter 9] by Brown-Ozawa. 

3.3. Amenable trace. We recall the definition of amenable trace. 

Definition 3.4. Let B C B(%) be a unital C* -algebra. A tracial state 8 on B 
is said to be amenable if there exists a state p on M(TL) such that p\s = and 
p(uau*) = p(a) for every a G B("H) and unitary u G B. 

By Arveson's extension theorem, this definition does not depend on the choice of 
the faithful representation. Kirchberg defined the notion of a liftable trace ( [Ki r 94b, 
Definition 3.1]) and proved that it is equivalent to amenability in the above sense 
QKir94b, Proposition 3.2]). Instead of Definition I3.4[ we use other equivalent con- 
ditions. Let no: B —t- M(9io) be the GNS-representation for the tracial state 8. 

Theorem 3.5 (Theorem 6.2.7 of [BO08]). Let 9 be a tracial state of a unital C*- 
algebra B. The following statements are equivalent: 

(1) The tracial state 9 is amenable, 

(2) There exists a net of unital completely positive maps ^fj\ B — > M(n(j)) 
satisfying that 9(b) = limtr o ^(6) and lim||^(a&) - *j(a)*j(&)||tr,2 = 0, 
for every a,b G B, where tr stands for the normalized trace of M.(n(j)) , 
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(3) For every faithful representation B C M(H), there exists a unital completely 
positive map B("H) — > -Kq(B)" whose restriction to B is 7Cg. 

Amenability of 9 passes to that on the algebra TCe(B), if B is locally reflexive. 

Proposition 3.6. Let 9 be an amenable trace of a unital C*-algebra B. If B is 
locally reflexive, then the state r = (-^e^e) is an amenable trace ofirg(B). 

Proof. Since B is locally reflexive, by Proposition 13.31 the sequence — > Ker(ng) — > 
B — > n e (B) is a locally split extension. By [BQQ81 Proposition 6.3.5 (4)], r is 
an amenable trace of 7Tg(B). □ 

For a generalized box space X = |J™ =1 l m , the uniform Roe algebra C*(X) 
and its unital subalgebra B have amenable traces. Let \l/ m : C*(X) — > M(£2X m ) = 
M((j(X m ),C) be the unital completely positive map by compression. Since X m 
is isolated in the coarse space X, \l/ m is a *-homomorphism. The composition 
9 m = tr o ^ m is a trace on C*(X). Let 9 be an accumulation point of {9 m } in the 
state space of C*(X). By Theorem 13.51 ([2]), this is an amenable trace of C*(X) and 
of its unital C*-subalgebra B. 

4. Construction of groupoid associated to label 

Groupoid is an algebraical object equipped with partially defined associative prod- 
uct, a space of units, and inverse. We often consider additional structures such as 
measure and topology. Measured groupoids are related to constructions of von Neu- 
mann algebras and ergodic theory of group actions. Topological groupoids serve as 
fundamental tools for operator K-theory and coarse geometry. For the axioms of 
groupoids, the reader is referred to Renault's book |Ren80[ Chapter 1]. 

Skandalis, Tu, and Yu described a coarse space X in terms of topological groupoid 
in |STY02[ Section 3]. Their groupoid was constructed from Stone-Cech compact- 
ification of X. For the proof of our theorem, this groupoid is too big. We need 
separability of translation C*-algebra and the groupoid must be second countable. 
In this section, we first construct a C*-algebra, which is associated to a finite collec- 
tion of partial bijections. We describe the algebra as a representation of a groupoid, 
whose topology is generated by countably many closed and open subsets. 

Let X be a uniformly locally finite coarse space. For a controlled set T, there 
exists a label L in the following sense. 

Definition 4.1. Let T be a controlled set containing the diagonal subset Ax CTC 
X 2 . Label on T is a family L = {Ax = 0(0), 0(1), 0(2), • • ■ , 4>{k)} of subsets of T 
satisfying the following conditions: 

•T = A x u(ULi0(*)), 

• Each 4>(i) gives a bisection from a subset of X to a subset of X . Namely, if 
(z, x), (z, y) G 4>{i), then x = y, if (x, z), (y, z) G 4>{i), then x = y. 

When (x, y) G X 2 is an element of <f)(i), we regard x as the image of y with respect 
to the map (j)(i). Then we write x = {(j)(i)](y). Let (X, T)^ C X 2 be the set of the 
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pairs which are connected in the coarse structure generated by T. Namely, (X, T)^ 
is the set \J™ =l {T U T~ l )° n . The set (X, T)^ naturally has a groupoid structure by 

• range map: Image x : (x, y) i— > x, 

• source map: Dom x : (x, y) >-)■ y, 

• product: (x,y)(y,z) = (x,z), 

• inverse: (x, y)^ 1 = (y,x). 

We often identify the space of units Ax with X. The first goal of this section 
is Theorem 14.71 The theorem states that there exists a 'good' groupoid T which 
encodes the partial bijections 4>{i). 

4.1. Translation C*-algebra associated to label. For i = —k, —k + 1, • • • , — 1, 

define <ft(i) by the inverse </>(— i) -1 . Let / be the index set {—k, — k+1, ■ ■ ■ , 0, • • • , k}. 
For i G /, we denote by v{i) : £ 2 X — \ t 2 X the partial isometry defined by 



The operator v (i) is an element of the uniform Roe algebra C*(X) C M(£ 2 X). The 
operators satisfy the relation v(—i) = v(i)* . Let I* be the index set U^Li For 



we define a partial bijection 0(g) by the composition <p(g(l)) o <f)(g(2)) o • • ■ o0(g(n)), 
restricting the domain in the obvious way. The composition o is identical to the 
product as controlled sets. 

Let E: M(£ 2 X) — > i^X be the conditional expectation onto tooX. We define 
operators v(g),p(g) in C*(X) as follows: 

• a partial isometry v(g) = v(g(l))v(g(2)) ■ ■ -v(g{n)), 

• a projection p(g) = E(v(g)). 

Let B = B L be the unital C*-subalgebra of C*(X) generated by {v (g) \ g G I*} and 
{vi.9) I 9 £ -f*}- Let A be the commutative C*-algebra generated by -E'(-B) C ^X. 

Lemma 4.2. T/ie algebra A is generated by at most countably many projections. 
The algebra B contains A. The algebra A is equal to E(B). 

Proof. Let B be the linear span of the set 

{v(g 1 )p(h 1 )v(g 2 )p(h 2 ) ■ ■ ■ v(g n )p(h n ) | g x , h u g 2 , h 2j --- , g n , h n G /*}. 

The set Bq is closed under multiplication and involution. The algebra B is the closure 
of Bq. Note that all the partial isometries v (gi) correspond to partial bijections of 
X and that p{hi) G looX is a characteristic function of a subset of X. It turns out 
that the image of the conditional expectation E{y(gi)p{hi) • ■ ■ v(g n )p(h n )) has to be 
a projection. It follows that A is generated by these countably many projections. 



Define g G I* by ( 9l (l), 9l (2), g 2 (l), g 2 (2), g n (l), g n (2), ■■ ■). Define 



v by v(gi)p{hi)v(g 2 )p{h 2 ) ■ ■ ■ v(g n )p{h n ) G B . The matrix coefficients of v are 1 only 
on a subset of (p(g) CIxI. It follows that v*v < v(g)*v(g). Since v corresponds to 
a partial bijection on X, the projection v*v is in f^X. By the equality v = v(g)v*v, 




y G Dom x (0(i)), 
y <£ Dom x (0(i)). 



</ = (»(!), 0(2),- •• 



g{n)) ETC P, 
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we have E(v) = p(g)v*v. It follows that E(B ) is a subset of B. We conclude that 
A is a subalgebra of B and equal to E(B). □ 

4.2. Groupoid associated to label. Let Q be a Gelfand spectrum of the unital 
commutative C*-algebra A. We often identify A and C(O). The projection p 6 C(fl) 
is a characteristic function of a closed and open subset supp^tjo) C Q. We identify 
Ap and C(supp n (p)). By Lemma 14.21 the topology of Q is generated by at most 
countably many closed and open subsets. For g G I*, Ad(v(g)) gives an isomor- 
phism from Av(g)*v(g) to Av(g)v(g)*. This isomorphism defines a homeomorphism 
ip g : supp n (v(g)*v(g)) -> supp Q (w(^)f (#)*) by 

[v(#)at>(#)*](V> 9 (ai)) = a(a), a G (g)*v (g), a G supp n (v(^)*v(^)). 

We denote by Domn(V'g)) fr^ge^C^s) ^= ^ the domain and the image of ip g . 
We define a set by 

s (flO = {(Vb(a),<7,a!) | G /*, a G Domn(V'g)} 

and define its topology by the identification £(g) = Dom Si (t/) 9 ) C Q. We define £ 
by the disjoint union S = |_l 9 e/* ^(flO an d introduce its topology by the product of 
the compact Hausdorff topology and the discrete topology. We define an relation 
~ on S by the following: two elements (i/; g (a),g, a) and (iph((3), h, (3) are said to be 
equivalent if a — (3 and a G supp n (E(v(h)*v(g))) . 

Remark 4.3. If (if; g (a), g,a) ~ (iph((3), h, (3), then iph((3) is equal to i[) g (a). Since the 
function E(v(h)*v(g)) G A is a characteristic function of the set {x G X | [0(g)] (x) = 
[<f){h)](x)} C X, Ad(w(5f)) and Ad(t> (7i)) are identical on AE(v{h)*v{g)). Since a G 
is in supp n (E(v(h)*v(g))), we have ijJuifi) = = ^gioc)- The converse does not 

hold in general. 

Lemma 4.4. The relation ~ on £ is an equivalence relation. 

Proof. For the proof of transitivity, suppose that (i/; g (a), g, a) ~ ijph{(3), h, (3) and 
(iph((3),h, (3) ~ (il> g (a'), g', a'). Then a is equal to a' and included in the sup- 
ports of E{y{h)*v(g)) and E{y(g')*v(h)). Regarding the operators E{v(g')*v{h)) and 
E(v(h)*v(g)) as elements in £ooX, we have the inequality E(v(g')*v(h))E(v(h)*v(g)) < 
E(v(g')*v(g)). It follows that a G s\ypp n (E(v(g')*v(g))). We have (i/j g (a), g, a) ~ 

(V 9 (c0, <?',«')■ " ' □ 

Let T be the quotient topological space £/ ~ and g: £ — >■ T be the quotient map. 

Lemma 4.5. Tae space T is Hausdorff'. 

(2) For every g G /*, g(£(g)) is a closed and open subset ofY. 

(3) For every g G /*, g|s( 9 ): £(#) — > q{^{9)) is a homeomorphism. 

Proof. Let 71,72 be two distinct elements of T. Take representatives (tp g (ai), g, cti), 
(^(a^), h, 0:2) G E of 71 and 72, respectively. We first suppose that a\ 7^ 0:2 G fi. 
Since f2 is a Hausdorff space, there exist disjoint open subsets fii, fi2 ^ ^ such that 
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cti G Qi for I — 1, 2. The subsets 

01 = U M) I G DQmn(^) n fii}, 

2 = |J {<j#fc(/3), fc,/3) I /3 G Domn(^) n fi 2 } 

fcei"* 

are open in E. Indeed, these inverse images 

? _1 (Ci) = U i(MP), k,f3)\f3e Donm(^) n nj, 

fcg/* 

?- 1 (C 2 ) = |J {ftW), fc, 0) | e Dom n (^) n fi 2 } 

fee/* 

are open in E. The subset 0\ contains 71 and 2 contains 72. These open subsets 
are disjoint. 

Suppose that a.\ = a 2 and a.\ supp n E(v (h)*v(g)). Define a projection p <E A 
by p = 1 — E(v(h)*v(g)). Define two subsets 0±, O2 of T by 

01 = {q(ip g (P),g, P) I P e Domjj^) n supp^(p)}, 

2 = {q(MP), h,P)\p£ Dom Q (^) n supp n (p)}. 
The inverse images are 

= |J {(?M/3), fc,/?) I k E I*,(3 e svL Wn (E(v(kyv(g))) n supp n (p)}, 
fee/* 

(T 1 ^) = |J {(^ fc (/3), k,(3) \ k e e su PVn (E(v(ky V (h))) n su PPn (p)}. 

fee/* 

Since they are open in E, Oi and 2 are open in T. Moreover, 5 ,_1 (Oi) and q ,_1 (02) 
are disjoint, since E(v(k)*v(g))E(v(k)*v(h))p = 0. Therefore the open subsets Oi 
and 2 are also disjoint. Since G Oi and 72 G 2 , 71 and 72 are separated by two 
open subsets. It follows that T is Hausdorff. 

By compactness of £(<?) and continuity of q, the image g(E(g)) is also compact. 
Since T is Hausdorff, g(E(g)) is closed. The inverse image g _1 (g(E(g))) is equal to 

|J {(MP), k,/3)\kel*,pe sn Wn (E(v(kyv(g)))}. 
kei* 

This is an open subset of E. It follows that q(E(g)) is open. 

The map q\s( g ) is injective by the definition of the equivalence relation ~. The 
map q\-E( g )' E(g>) — > is a bijective continuous map from a compact space 

onto a Hausdorff space. It follows that the map is homeomorphic. □ 

We denote by T(g) the subset q(E(g)) C T. We describe an element q(ip g (a),g, a) 
of T(g) as [ip g (a), g, a}. Before stating the next proposition, fix some notations. 

• The element G I* stands for (0) G I 1 . 

• For g = (<?(1), g(2), • • • , g(n)), h = (h(l), h{2), • • • , h{m)) G I*, the product 
g * h is defined by (g(l),g(2), • • • , g(n), h(l), h(2), ■■■ , h(m)). 

• The inverse g~ l is defined by (—g(n), —g(n — !),••• , —g(l)). 
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The following relations in B holds: v(0) = 1, v(g)v(h) = v(g*h), and v(g)* = v(g 1 ). 
We prove that T naturally has a structure of an etale groupoid. 

Proposition 4.6. The set T is an Stale groupoid with the space of units 

tt r(0) = {[a,0,a] | a e tt} 

equipped with the following well-defined continuous operations: 

(1) range map or target map, t: T — yfl: [ip g (a), g,a] i— > ip g (a), 

(2) source map, s: F — > O: [i/; g (a), g,a\ a, 

(3) product : T^^T: ([il> g (a),g,a],[1> h (P),h,0\) ^ [ipg(a), g * h, P], 
where is {([ip g (a), g, a], [iph{P), h, f3}) e T x T \ a = MP)}, 

(4) inverse : T ->■ V: [if) g (a),g,a] h-> [a, g' 1 , i) g {a)} . 

Proof. By the definition of T, the source map s is well-defined. The map is contin- 
uous, since s o q: E — > is continuous. By Lemma 1431 (2), T(g) is an open subset 
of r. Since the map s is homeomorphic on T(g), s is locally homeomorphic. 

We prove that the product map is well-defined. We only show that the product 
map does not depend on the choice of representatives of the first entry. Take an 
element \^ g *h{P)i 9i i^hiP)]: W>h{P)i h, p\) £ and choose another representative 
{^g*h{P),g'^h{P)) of [i> g *h{P),9,i>h(P)\- By Remark g31 every representative is of 
this form. By the definition, we have iph(P) £ su Wn(E( v (9')* v (9)))- ft follows that 

P e ^VPPfi(£W)M<?)))) = svL Wa (v(hyE(v( g yv(g))v(h)) 

= sup Vu (E{v(h)*v{g')*v{g)v(h))) 
= supp n (E(v(g' *h)*v(g*h))). 

This implies the equality [ip g *h{P)i 9*K 0] = [ipg*h{P), g'*h, (3}. We obtain the claim. 
To prove the continuity of the product map, define E^ by 

S {2) = (q x q)-\rW) = {((if> g (a),g,a), (MP),h,P)) G S x S | a = MP)}- 

The map Y,^ 3 ((ip g (a), g, a), (iph(P)i h, P)) (ip g (a), g * h, P) e E is continuous. 
Since the space r^ 2 ^ is a quotient of E^ 2 ), the product map on r^ 2 ^ is also continuous. 

To prove that the inverse map is well-defined, take an element 7 = [ij) g (a), g, a]. 
By Remark I4.3[ every representative of 7 is of the form (ip g (a), h, a). We also have 

MP) e M^n(E(v(h)*v(g)))) = supv n (v(h)E(v(h)*v(g))v(h)*) 

= suppn^^^- 1 )^^- 1 ))). 

It follows that [a, g~ l , ip g (a)] = [P, h" 1 , iph(P)]- This means that the inverse map is 
well-defined. The map is also continuous, since the map E — > E: (ip g (a), g,a) 1— >■ 
(a, -?/> s (a:)) is continuous. The range map t is also well-defined and continuous, 
since t is the composition of s and the inverse map. 

Simple calculations show that V satisfy algebraic axioms of groupoid. □ 
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4.3. Construction of a homomorphism. We finish the proof of Theorem 14.71 

Theorem 4.7. Let T be a controlled set on a uniformly locally finite coarse space 
X. Suppose that T contains the diagonal subset Ax- Let L be a label {Ax = 
0(0), 0(1), 0(2), •• • ,<p(k)} on T. There exist a groupoid T, a groupoid homomor- 
phism $* : (X, T)( 2 ) — > T, and compact and open subsets T(l), T(2), • • • ,T(k) C T 
which satisfy the following conditions: 

(a) The groupoid T is Stale and Hausdorff. 

(b) The space of the units T(0) is compact, and the topology is generated by at most 
countably many closed and open subsets. 

(c) The groupoidT is generated by T(0),T(1), ■ ■ ■ ,T(k). 

Fori = 0,1,2, ••• ,k, 

(d) The source map s and the range map t are injective on F(i) . 

(e) The inverse image ($*) _1 (r(i)) is 0(i). The image $*(0(z)) is dense in T(i). 

(f) Let 7 be an element ofT and let x be an element of X. Iftfa) = $*(x, x), then 
there exists y G X such that 7 = $*(x,y). If s(^) = $*(x, x), then there exists 
y G X such that 7 = $*(y, x) . 

We have already shown that our concrete Y satisfies (jaj), (jb]), and ([d]). Condition 
^cj) also holds. Indeed, every element [ip g (a), g, a] of T can be written as 

[^(l)(^( 9 (2),...,g(n))(a)),^(l),^(g(2),.., 9 (n))(a)] [^g{n) («) , #0) , «] ■ 

This is a product of elements in T{i) and their inverses. 

We construct a homomorphism $* satisfying conditions (|e]) and ()£j). 

Lemma 4.8. Let V be the groupoid constructed in the previous subsections. Let (x, y) 
be an element of (X, T)^ . Suppose that g E I* satisfies x = [4>(g)](y). Denote by 
x,y G Q the characters of A by the evaluations at x and y. 

• If g G J* satisfies x = [<p(g)}(y), then [x, g,y\ is an element ofT, 

• Ifg,h G I* satisfy x = [<j>(g)](y) = [<t>(h)\(y), then [x,g,y] = [x,h,y\. 

Proof. For every function a G A C i^X, we have 

bPg(y)]( a ) = y(v(g)*av(g)) = [v(g)*av(g)](y) = a([(j)(g)](y)) = a(x) = x(a). 

We obtain the equality x = ip g {y). The first assertion follows. The equality 
[(p(g)](y) = [4>{h)}{y) implies that y is in supp x (£'(v(/i)*f (<?))). Thus we have 
y G supp n (E(v(h)*v(g))). We obtain the second assertion. □ 

We define a map $*: (X,T)W -+ T by ®*{x,y) = [x,g,y], where g is an element 
of I* satisfying [<p(g)](y) = x. Lemma 14.81 shows that $* is well-defined. Simple 
calculations show that $* is a groupoid homomorphism. 

Lemma 4.9. If 7 G T(g) and x G X satisfy £(7) = x, then there exists y G X such 
that (x,y) G 0(g) and 7 = [x,g,y\. If s(j) = x, then there exists y G X such that 
(y,x) G (f)(g) and-f = [y,g,x\. 
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Proof. Take an element 7 = [a, g, 0\ of T(g). If £(7) = x, then a = x and = ip g 

The equality ij)~ l {x) = [</>(g)]~ 1 (x) holds. By letting y = [0(g)]" 1 (a;), we get the first 
assertion. We obtain the second assertion in the same way. □ 

We obtain condition (jf|). We next prove that T satisfies (jej). Suppose that 
®*(x,y) G T(i). Take gel* satisfying x = [<j>{g)]{y). Since [x,g,y\ = <&*(x,y) G 
r(z), we obtain the equality [x,g,y\ = [ipi(y),i,y\. Since y G swpp n (E(v(i)*v(g))), 
we have y G swpp x (E(v(i)*v(g))) . The equation x = [(f>(g)](y) = [<f>(i)]y follows. 
It follows that the inverse image of T(i) under $* is <p(i). This is the first half of 
(jej). Note that s gives a homeomorphism from T(i) onto Domo(^). Since the map 

Domx(4>(i)) — > Donifj(^) has dense image, so does $* : <f>(i) —> T(i). We conclude 
the second half of (jej) . This is the end of the proof of Theorem 14.71 

4.4. Translation algebra as a representation of groupoid. We observe several 
conclusions of Theorem 14. 71 We assume that T, $* : (X, T)( 2 ) ->■ T, and T(l), • • • , 
T(k) satisfy the conditions in Theorem 14.71 One does not need to think that they 
are items constructed in the previous subsections. We prove that the translation 
algebra of X gives a representation of T. For the rest of this paper, we use the 
following notations. 

• Let / be the set {— k, — k+1, ■ ■ ■ , 0, 1, • • • ,k} and I* be the index set U^Li I n ■ 

• For negative i G /, define T(i) by T(-i)^ 1 . 

• For g = (g(l),g(2), ■ ■ ■ ,g(n)) G l n C I*, define T(g) by the product 
T(g(l)) ■ ■ ■ T(g(n)) = { 7l72 • ■ • Tn | 7< G T(g(i)), s( 7i ) = *( 7i+ i)}. 

The set T(g) is compact and open. 

• For gel*, denote by ip g the characteristic function of T(g). The function 
ip g is continuous and compactly supported. 

By condition (jej), {T(g)} is an open covering of V. 

Lemma 4.10. For any x G X , the map $* defines a bijection from (Image x ) _1 (x) 
to x)). The map $* gives a bijection from (Donix) _1 (i) to x)). 

Proof. We only prove that $* : (Image x ) _1 (x) — > t~ 1 (^*(x, x)) is bijective. Take ar- 
bitrary elements (x, y), (x, z) G (Image x ) _1 (:r) and suppose that y) = z). 
Then we have <f>*(y,z) = z) G T(0). By condition (jej) for T(0), we 

have (y,z) G (f)(0) and y = z. We conclude that $* : (Image x ) _1 (x) — > t _1 ($*(x, x)) 
is injective. By condition (jfj), the map is surjective. □ 

Lemma 4.11. Let A 1; A 2 be subsets ofT. Define A X A 2 by {7172 | 7« G T;,s(7i) = 
t( 72 )}. Then we have (<&*) -1 (AiA 2 ) = (^^(Ax) o ($*)- x (A 2 ). 

Proo/. It suffices to show that ($*) _1 (AiA 2 ) C ($*)- x (Ai) o ($*)" 1 (A 2 ). Suppose 
that (x,z) G ($*) _1 (AiA 2 ). Then there exist 71 G Ai and 7 2 G A 2 such that 
$*(x,z) = 7i7 2 . By the equation $*(x,x) = t( 7 i) and by condition (jfj), there 
exists y e X such that y) = 7l . We also have -z) = $*(?/, = 

7f 1 (7i7 2 ) = 72- It follows that (x,z) = (x,y)(y,z) G ($*)- x (Ai) o (S*)- 1 ^). □ 
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Denote by C C (T) the set of all the continuous functions on T whose supports are 
compact. The space C C (T) is a *-algebra equipped with product and involution 

[//Kto) = £ mfw, 

(7,7')sr( 2 ), 77' =70 

r(7o) = /(to" 1 ), f,feC c (T), 70 er. 

The characteristic function ipo of r(0) is the unit of C C (T). 

Define a map $ from C C (T) to the set of functions on (X, T)^ by the pull back 
of $*. Namely $ is given by the equality y) = f(§*(x,y)). We regard 

$(/) = [[$(/)] (x, y)}( Xy y)£(x,T)( 2 ) as an infinite matrix and as an operator on l^X. 

Lemma 4.12. The map $ gives a unital * -homomorphism from C C (T) to the trans- 
lation algebra A°°(X). 

Proof. Since {T(g)} covers T, [j g C(T(g)) spans C C (T). For every continuous func- 
tion / on T(g), $(/) = / o $* is supported on a graph of a partial bijection 
<fi(g) Q (X,T)( 2 \ by condition (jgj). The matrix $(/) defines a bounded operator 
with finite propagation. It follows that that the image of $ is contained in A°°(X). 
For /, /' G C C (T) and {x, y) G (X, T)^ 2 \ we have 

(z,z)g(Image x )- 1 (x) 

m*(x,z))f(<S>*(z,y)). 

(x,z) g (Image x ) ~ 1 (x) 

Since $* : (Image x ) _1 (x) — > x)) is a bijection (Lemma 14. lOj) . we have 

<<&(/W)M.> = E /(t)/'^ 1 **^)) 

= mff')8 y ,8 x ). 

It follows that $ is multiplicative. Since <3>* is compatible with the inverse maps, $ 
is a *-homomorphism. By condition (jej) for r(0), the matrix coefficients of Q(ipo) 
are 1 on the diagonal set and on the compliment. It follows that $ is unital. □ 

4.5. Haar system on the groupoid T. For an unit a G r(0) of T, let v a be the 

counting measure on the set t~ x [a). The family of measures v = {u a } satisfies the 
axioms of continuous Haar system: 

• The support of v a is t _1 (a:), 

• For / G C C (T), the map T(0) 3a4 J 7 et-i( a ) ^ C is continuous, 

• For every 7 G T and every / G C C (T), f , f(^')dv s ^ = f , f(i)dv t{ -~<\ 

For Haar systems, the reader is referred to Renault's book [Ren80j Chapter I. 2]. 
Let fi be a measure on T(0). Consider a measure fi o v on T defined by 

/ /( 7 )^ o „( 7 ) = f ( f /( 7 )^ Q (7)") / e c c (r). 

^7er Jaer(o) V^et-^a) / 
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Let w = Ylixex w x$x be a probability measure on X. Denote by c x be the counting 
measure of the set (Image x ) _1 (a;). We define the measure wocby 

woc(Z) = ^^((Image^)- 1 ^) nZ), Z C (X,T) (2) . 

xEX 

Lemma 4.13. Suppose that \i is the push forward of w with respect to $* : X = 
Ax — > r(0). Then the measure ft o v is equal to the push forward of w o c. 

Proof. This lemma immediately follows from Lemma 14.101 □ 

5. Proof of the main theorem 

From now on, we focus on box spaces. For a box space of a residually finite group, 
every component has group structures. Components of a generalized box space do 
not have group structures. Instead of groups, we exploit the groupoid in Theorem 
14.71 The groupoid naturally has an invariant measure. 

5.1. Generalized box space and measured groupoid. Let X = |J™ =1 I m be 
a generalized box space and let T be a controlled set of X. Let L be a label on T. 
Suppose that a groupoid T, a homomorphism <£>* : (X, T)^ — > T and closed and open 
subsets T(l), • ■ ■ , T(k) C T satisfy Theorem 14. 71 Let w m be the normalized counting 
measure on the component X m , i.e., w m (Y) = (j(F)/(j(X m ), Y C X m . Define fi m by 
the push forward of w m . Let fi be an accumulation point of {fi m }m<=N £ Prob(r(0)). 
We call fj, a 'limit measure.' 

Lemma 5.1. The measure /jo v onT is invariant under the inverse map. Namely, 
the equation // o u(A) =/io z/(A _1 ) holds for every Borel subset ACT. 

Proof. The measure w m o c on (X, T)^ is invariant under the inverse map, since the 
measure is a scalar multiple of the counting measure of (X m ,T)W. ByLemmaiH 
\i m ov is also invariant under the inverse map. The measure \xov is an accumulation 
point of {/i m oz/} on every T(g). It follows that \iov is also an invariant measure. □ 

An element e C C (T) acts on the Hilbert space L 2 (T, fiou) by a bounded operator 
A(/) as follows: 

(7',7")er(2), 7 ' 7 "= 7 

The map A: C c (r) — > M(H) is a ^-representation of C C (T) and called the regular rep- 
resentation of the measured groupoid (r, u, /i). The closure of the image \(C C (T)) is 
called the reduced C*-algebra and written as C* ed (T, v, //). We denote by W*(r, is, fx) 
the von Neumann algebra generated by C* ed (T, v,fi). Denote by ipo be the charac- 
teristic function of T(0) in L 2 (T, fiov). 

Lemma 5.2. (1) The vector ip is cyclic for C* ed (T ,u, fi) . 

(2) The state r = (-0 O , ipo) l 2 {v,hov) on W*(T, u, fi) is tracial. 

(3) The state r is faithful. 
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Proof. Because A(C c (r))^o consists of compactly supported continuous functions, 
the first statement follows. For every / G C C (T), we have t(A(/)*A(/)) = ||A(/)^o||| = 
|| /|| 9. Since the measure // o u is invariant under the inverse map, the equality 
11/111 = 11/111 follows. We have r(A(/)*A(/)) = r(A(/)A(/)*). It follows that r has 
the trace property. 

Define an anti- linear isometry J on L 2 (T, /i o v) by 



l^](7) = e(7- 1 ), ^^r.pi/her. 

A simple calculation shows the following equality: 

[A(/i)JA(/ 2 )J£]( 7 ) = hMSWfflrfi 

(7i:7':72)Gr( 3 ),7i7'72=7 

= [JA(/ 2 )JA(/ 1 )£]( 7 ). 

It follows that JA(/ 2 ) J belongs to W*(r, z/, //)'. The space JA(C7 c (r)) J^o is equal to 
\{C C (T))^ and dense in L 2 (T, fiov). Since JX(C C (T))J C VT*(r, z/, //)', the vector 
is cyclic for W*(r, z/, //)'. It follows that ^0 is a separating vector for W*(T, v, /i). □ 

The C*-algebra C(T(0)) is a unital *-subalgebra of C C (T). Let A be the algebra 
$(C(r(0))) C ^X. By condition (jgj) in Theorem S3 ^4 is isomorphic to C(r(0)). 
We denote by B the closure of $(C c (r)). Let be the conditional expectation 
from B(£ooX) onto £ooA. Again by condition (jej), we have the equation $(/|r(o)) — 
E(<&(f)), / G C c (r). It follows that A is a subalgebra of -B and equals to E(B). 
The limit measure \x on T(0) gives a state 6 1 on A. We extend the state 9 to B by 
o E G .B*. Let (7Te, "Hg, be the GNS triple of the state 9 G B*, namely, 



Wb)Zo,£o) = 0(b), b G B, ir e (B)£ e = U e . 

This construction of the trace 9 G B* is the same as that in Subsection 13.31 By the 
last paragraph of Subsection I3.3[ the trace 9 G B* is amenable. 

Lemma 5.3. The Hilbert spaces He and L 2 (T,fi o v) are isometric by the corre- 
spondence U: tt* ($(/))& ^ A(/)Vo, / e C c (r). The equality U<k WW* = A(/) 
holds. 

Proof. Note that the state 9 satisfies 

*($(/)) = 0(E(*(f))) = 9 o $(/| r(0) ) = / /| r(0) d/x, / G C e (T). 

Jr(o) 

For fx, / 2 G C c (r), we compute 

(^(^(/i))ee,^($(/ 2 ))6)^ = f($(/ 2 7i)) = / (/ 2 7i)|r ( o) d/x = (fufov^y 

Jr(o) 
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Since {^e(^(f))^e} Q He and {/} C L 2 (r,/xo v) span dense subspaces, U defines a 
unitary operator. For /, fi, f 2 G C C (T), we have 

MHf))u*A,u*f 2 ) LHr ^ ou) = MHfiffi))Zo,£o)H, 

= 9(Hf;fh)) 

(/a//i)|r(o) dfi 



T(0) 

It follows that Uir e ($(/))£/* = A(/). □ 

By Lemma l5.3[ we obtain the identification of ~kq(B) and C* ed (r, z/, /x). 

Proposition 5.4. The trace r o/C* ed (r, v, /x) zs amenable if B is locally reflexive. 

Proof. By the last paragraph of Subsection 13.31 the tracial state 6 of £> is amenable. 
The trace # equals to r o 71-9. By Proposition 13.61 we obtain amenability of r. □ 

Among several equivalent conditions for amenability of r, we only use the follow- 
ing: There exists a unital completely positive map \I/ : B(L 2 (T, /x o z/)) — y W*(T, u, fi) 
whose restriction on C* ed (T, v,n) is the identity map. 

5.2. Proof of the main theorem. For the first half of the proof, we use an idea by 
Popa |Pop85 Lemma 4.2]. Connes, Feldman, and Weiss proved that the hyperfinte 
factor of type Hi has a unique Cartan subalgebra up to automorphism ( |CFW81~] ). 
Popa gave a proof of the uniqueness theorem, making use of hypertrace. In this 
paper, the state ro$ e B(L 2 (r, /x o u))* plays the role of hypertrace. 

Proposition 5.5. Let X = |Jm=i be a generalized box space and let L = {A x = 

(f)(0), <f)(l), ■ ■ ■ ,(f)(k)} be label on a controlled set T of X . Let T be a groupoid in 
Theorem \4-7\ and let /x be a limit measure on the units r(0). If the trace r of 
C* ed (r, v, /x) is amenable, then X and T satisfy the following condition: for every 
positive number e > 0, there exists a controlled set F, 

Inn inf j inf <( — J p— : Y C X m ,Y is <ui F-houiulcd s< f )■ } <' 1 •- r. 



m—too 



Proof. For i = 0,1, ■ ■ ■ ,k, define a homeomorphism ipi by the product of T(i) 

where 7' is the unique element of s -1 ({t(7)}) nr(x'). The map ipi is well-defined and 
homeomorphic, by condition ([d]) in Theorem 14.71 A Borel subset A C V is said to 
be an e-F0lner set with respect to {ipi\ if < /x o u(K) < 00 and 



k / k \ 

^/xoz/ I (J^(A)\a) <e/xoz/(A). 

i=0 \i=0 / 



We first prove that there exists an e-F0lner set of these transformations. 

Since the trace r on C* ed (r, u, /x) is amenable, there exists a unital completely 
positive map B(L 2 (r,/xo z/)) — >■ iy*(r,z/, /x) whose restriction on C* ed (r, z/, /x) is 
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the identity map. It follows that the map \l/ has the C* ed (T, u, /z)-bimodule property. 
Define a linear functional p on L°°(T, pov) by the composition of r and ^\L°°(r,nov)) 
namely, p(() = (^(()ipo, ^o) L 2 (r^ou)- By the bimodule property of \1/ and the trace 
property of r, for every ( G L°°(T, p o z/), we have 

p(A(ifc)*CAGM) = r(A(^)**(C)A(Vi)) 
= r(A(^*)*(0) 
= r(¥(A(tMf)0) 
= p(A(^*)C). 

Note that G L°°(r,p o z/) is the restriction of £ to the range of ^ and 

that A(/0i)*CA(/0i) G L°°{T,p o z/) is a translation of X(ipiip*)( by ^ . The above 
equality is rephrased as follows: p(£ o ^) = p(Q, ( G L°°(Image ipi). 

Take a net {^} C L 1 (r, poz/) of positive L 1 -functions with norm 1 which converges 
to p G L°°(r,/i o v)* in the weak*-topology. For every ( G L°° (Imaged), we have 

lim / _ (r/j oip i \ (dp ov = lim / _ rjj (( o ifjA dpov 

i J Imaged ^ ' J JDomipi ^ 7 

= p[C°i 



P(0 

lim / ^i]j(dp o za 

^ »/ Image 



It follows that rjj otpi — (r]j Image ^:^ G Tv 1 f Imaged J converges to in the weak 

topology for every i G 7 . By the Hahn-Banach theorem, for an arbitrary positive 
number e, there exists a convex combination 77 of {r^-} such that 



K 

i=0 



L 1 (image ( 'A* ) 



Image i/i 

It follows that there exists a level set A of r\ satisfying that 

/i o v ( ipj (A) A (A n Image i[>ijj <epo z/(A). 

i=0 

By the inclusion 

k k 

\J$i (A) \ A C (A) A (A n Imaged) , 

i=0 i=0 

we conclude that A is an e-F0lner set. 

By conditions (jbj) and (jcj) in Theorem 14.71 the topology of T is generated by 
countably many compact open subsets. We may assume that the F0lner set A 
is compact and open. On the compact subset {J i=0 ipi (A), the measure p o v is an 
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accumulation point of {/i m °z/} mgN . Since the characteristic function of U*L V'i (A)\A 
is continuous, there exist infinitely many m(l) satisfying the inequality 

l>* ( A )\ A 

< e /i m (Q o z/(A). 

Let F C (X, T)^ 2 ) be the inverse image of A with respect to the map $*. By 
Lemma [4.114 the inverse image of UiLo'^M^-) \ A with respect to $* is 

|J <j)(i) oF\F = ToF\F. 

i 

Let w m (i) be the normalized counting measure on X m Qy Since the measure ^ m {i) ° 27 
is the push forward of w m Q^ o c, we have u? m (0 ° c(T o F \ F) < e u? m (0 o c(F). By 
multiplying (j(X m (^), we also have 

U(ToF\F)nX 2 m(l) )<e$(FnX 2 m[l) ). 

By the equalities 

FnX 2 m(l) = □ F[y]x{y}, 

(ToF\F)nX 2 m(l) = □ (T[F[y]]\F[y])x{y}, 

there exists an F-ball Y m m = F[y] satisfying the following F0lner condition: 

$(T[Y m{l) ]\Y m{l) ) <eU(y m(J) ). 
Thus we get the following inequality: 

liminf ( inf j^T^ : Y C X m ,Y is an F-bounded set H < 1 + e. 



Since A is a compact open subset of T, there exists n G N such that A C U 9 e/ n r(fl'). 
Taking the inverse images with respect to $*, we have FCfTur 1 )™. It follows 
that the subset F C X 2 is controlled. □ 

Theorem 5.6. If X = |J™ =1 I m fre a sequence of weak expander spaces, then the 
uniform Roe algebra C*(X) is not locally reflexive. 

Proof. Suppose that the uniform Roe algebra C*(X) is locally reflexive. Take a con- 
trolled set T including the diagonal subset and fix a label {Ax = 0(0), 0(1), ■ ■ • , <fi(k)} 
on T. Take a groupoid T in Theorem 14.71 The translation C*-algebra B associated 
to T is also locally reflexive, since C*(X) is locally reflexive. Let fi be a limit mea- 
sure on T(O) constructed in Subsection 15.11 By Proposition 15 A\ the corresponding 
trace of the reduced C*-algebra C* ed (r, z/, /i) is amenable. By Proposition 15. 5[ the 
controlled set T satisfies the following: for every positive number e > 0, there exists 
a controlled set F such that 

liminf ( inf <! ^^py ■ Y Q X m , Y is a F-bounded set J> ] < 1 + e. 



771— ¥OQ 
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This condition holds true for every controlled set T. It follows that X is not a 
sequence of weak expander spaces. □ 

For a weak expander sequence X = |Jm=i X m consisting of finite metric spaces, 
we can define a metric d on X so that d(X m ,X n ) goes to infinity as m,n 4 oo. 
The coarse structure of the metric space (X, d) is larger than that of the generalized 
box space X. Since the uniform Roe algebra C*(X,d) of the metric space contains 
C*(X), the algebra in Theorem 15.61 can be replaced with C*(X, d). 

6. Problems related to uniform local amenability 

Brodzki, Niblo, Spakula, Willett, and Wright introduced two kinds of uniform 
local amenability in their study of property A. The following is related to weak 
expander spaces. 



Definition 6.1 (Definition 2.2 of |BNS+12] ). Let X be a uniformly locally finite 



metric space. The space X is said to have property ULA if for every e > and 
R > 0, there exists S > satisfying the following condition: For any finite subset 
W ofX, there exists Y C X such that diam(F) < S and ${d R Y n W) < 4{Y) 

The property ULA is the weaker form of uniform local amenability. The stronger 
one is called ULA M . The property ULA M is equivalent to property A (Combination of 
BNS+12) and [Sakl2l Theorem 4.1]). We note that Property A <£> ULA M ULA. 



Proposition 6.2. Let (X, d) be a uniformly locally finite metric space. The space 
X does not have property ULA if and only if there exists a sequence of finite subsets 
X m C X whose disjoint union |Jm=i X m is a sequence of weak expander spaces. 

Proof. Suppose that X does not have property ULA. Then there exist c > and 
R > with the following condition: for every natural number m, there exists a finite 
subset X m C X such that every subset Y C X m with diam(F) < m satisfies the 
inequality §(d R (Y) fll m ) > cfj(F). In other words, the space (X m ,d) satisfies 

%(N R (Y)nx„ 

ton 

It follows that |Jm=i X m is a sequence of weak expander spaces. 

Conversely, we suppose that there exists a sequence of finite subspaces X m C X 
such that |Jm=i X m is a sequence of weak expander spaces. Then there exist c > 
and R > such that the following holds for every S > 0: for large enough m > Ms, 

f %(N R (Y)nx„ 



inf 



Y C X m , diam(y) < m \ > 1 + c. 



inf 



I t(Y) 



Y C X m , diam(y) < S } > 1 + c. 



For m > Ms, there exists no finite subset Y C X m such that diam(F) < S and 
${d R Y n X m ) < 4(Y). It follows that X does not have ULA. □ 

Corollary 6.3. Let (X, d) be a uniformly locally finite metric space. The space X 
does not have property A if there exists a sequence of finite subsets X m C X such 
that the disjoint union |_|,^ =1 X m is a sequence of weak expander spaces. 
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Proof. Property A implies property ULA ( |f3NS + 12 Lemma 2.7 and Proposition 
3.2]). □ 

We close this paper by proposing three problems. Let X be a uniformly locally 
finite metric space. 

Problem 6.4. Suppose that X does not have property ULA. Can one find disjoint 
finite subsets X m C X such that Um=i X m is a sequence of weak expander spaces? 

Problem 6.5. Let {X m } mgN be copies of X. Suppose that C*(X) is exact (resp. 
locally reflexive). Is C*(\_\X m ) also exact (resp. locally reflexive)? 

If the answer of Problem 16.41 or Problem 16.51 is affirmative, so is Problem 16.61 

Problem 6.6. Suppose that the uniform Roe algebra C*(X) is locally reflexive. Does 
the space X have property ULA? What about the case that C*(X) is exact? 

In the case that X coarsely embeds into a discrete group, Brodzki, Niblo, and 
Wright proved in |BNW07] that exactness of C*(X) implies property A of X. 
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